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by the following: 

1. Prior to May 22, 2001, I conceived of the invention. A date redacted, but 
nonetheless dated prior to May 22, 2001, copy of my invention disclosure is attached hereto as 
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METHOD, SYSTEM AND (FERATION FOR ADAPTI^LY DUPLEXED 
DIGITAL SUBSCRIBER DOPS 



Xianbin Wang, STMicroelectronics 




Field of the Invention 

The present invention relates to digital subscriber loop (DSL) 
10 system and more particularly to optimal duplexing of the physical links 
of the DSL systems in the same cable bundle. 



Background of the Invention 

15 With the advent of inexpensive computers, the demand for 

residential broadband services has been increasing due to the 
widespread use of computers and the rapid development of computer 
networks. As a result, various Digital Subscriber Line (DSL) services 
have been proposed to make full deployment of the existing copper loop 

20 plant for the global information highway. DSL includes a large family, 
such as asymmetrical DSL (ADSL), high data rate DSL (HDSL), very 
high data rate DSL (VDSL) and so on, which forms a family loosely 
called x-type digital subscriber line (xDSL) technologies, where x stands 
for one of several letters of the alphabet. 



£;<(vk»-f A 



j 



Current duplexing technique in DSL is fixed for certain DSL 
modems. The duplexing method determines how the overall bandwidth 
of a physical link is shared between the upstream and downstream 
transmission directions. For example, HDSL is symmetrically duplexed, 
5 i.e., the bandwidth for upstream and downstream are the same. And 
the bandwidth of ADSL link is asymmetrically duplexed, with more 
bandwidth is allocated to downstream. The basic assumption behind 
previous ADSL is that ADSL user is mainly receiving data from Central 
Office (CO) all the time. 

10 While asymmetrical DSL is likely to be the most attractive option 

for casual Internet users, Symmetrical DSL (SDSL) is the most popular 
with businesses and teleworkers. SDSL meets the requirements of these 
segments, because this enables workers to send and receive large files 
from corporate servers with high speed in both directions. As the 

15 business and teleworker segments are predicted to be early adopters of 
DSL services, SDSL is an important offering. 

Another important fact is that different DSL duplexing techniques 
may be desired by the same user for different DSL applications. For 
example, when the video conference application is activated through 
20 DSL link, symmetrical link is optimal. However, asymmetrical link is 
desired when an upload application is launched at a later time. It is to 
be noted here that the high data rate direction is not necessarily the 



downstream direction. And the duplexing ratio between upstream and 
downstream bandwidth can be varied on an application basis. 

Obviously, with current fixed duplexing technique, certain user 
main use one application for most of the time with an infavorite 
5 duplexing technique for him. It would be significant if the DSL 

duplexing can be adapted for different applications. Unfortunately, sill 
the DSL systems available today cannot provide such kind of service in 
spite of the need to optimize the duplexing of the DSL link. 

To implement the DSL modems which can provide adaptively 
10 duplexed link and operate such DSL systems cost effectively, the 

following factors have to be took in account during the system design 
process: 

• The design of digital signal processing (DSP) blocks in the DSL 
modems to meet the requirement of different bit rate for 

15 downstream and upstream due to the changes of duplexing. The 

differences between these two data stream can be substantially 
large. And the bit rate of the upstream can be much higher than 
downstream to meet some uploading applications. 

• The digital front end (DFE) and analogue front end (AFE) of the 
20 modems has to be changed correspondingly with the bandwidth 

changes of the downstream and uptream. 

) 



• The spectrally compatible operation of adaptively duplexed DSL 
systems in the same cable bundle. As the bandwidth of the 
upstream and downstream can be substantially different with 
previous ADSL, near-end crosstalk may be generated to some 
existing DSL modem in the same cable when the duplexing is to 
be adapted for a certain DSL user. Therefore, the transmission 
power and bandwidth changes resulted from the adaptation may 
have to be refrained. Certain management rule at Central office 
side has to be established such that different DSL application can 
be accommodated in the same cable sheath. This will be 
discussed in details in the following sections. 



Application Area 

With the adaptively duplexed DSL, the upstream and downstream 
data rates are substantially different for different applications. The 
duplexing techniques can be set according to DSL users when different 
application is launched or adapted on-line by some system 
management rule. Some application examples are: 

• Internet and remote LAN access, 

• Home office applications, 

• File transfer (Upload and Download), 
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• Video on demand, 

• Video Conferencing, 

• Interactive games, 

• Home shopping. 



Modem Architecture 
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FIGURE. 1 ATU-C (ATU-R) TRANSMITTER MODEL 
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FIGURE 2 ATU-C TRANSMITTER MODEL 

5 Figure 1 shows the functional blocks and interfaces of the ATU-R 

and ATU-C receivers for the adaptively duplexed DSL modems. The 
block diagram for ATU-C transmitter is plotted in Figure 2. The ATU-R 
transmitter is similar to ATU-C receiver but without the OAM path. We 
can see an important characteristic of this system is that the 

10 architecture of the receiver is symmetrical with the transmitter in the 
sense that a 512-point IFFT is employed. The difference between the 
transmitter and receiver is in the digital and analogue processing 
blocks, which is highlighted in the shaded region in Figure 1 and 2. 
Basically, DMT signals and voice signals aire combined at the 

15 customer premises end, and transmitted to the central telephone office. 
Then the voice signals are filtered and connected to the PSTN switch, 
while the data signals from many subscribers are fed into the access 




multiplexer, which is connected to the network. And vice versa for the 
other transmission direction. 

With the modems depicted in Figure 1 and 2, different duplexing 
method can be implemented on the same DSL link. Theoretically, 
5 duplexing ratio between the upstream and downstream bandwidth can 
be set arbitrarily. However, only a limited number of options can be 
implemented due to the cost and complexity of modems. A sample of 
the duplexing options is listed in Table 1 . 
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Table 1 . A sample duplexing options for DSL upstream and 

downstream. 



• Modulation by the inverse Fourier Transformation. 
The modulating transformation defines the relationship between 
15 the real time domain samples x n and the IDFT input Z.is 
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256 



i=0 



/2=0, , 512. 

The constellation encoder and gain scaling generate only jfcf complex 
values of Z t , where Mis the number of the subcarriers for the 
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transmitter and less than 256. In order to generate real output x n from 
IDFT, Z, is first mapped to Z/ with 



Z.'= 



0 i = 0 

Z. 1<j<M 
0 M<z<256 



The vector Z, f shall be augmented such that the Z,' has Hermitian 
5 symmetry. That is 

Z > COn A Z \sM-i)) 

for ^257 to 511 
• Digital Front End (DFE) and Analogue Front End (AFE) 
The digital front end and analogue front end of the adaptively 
10 duplexed modem is highlighted in the shaded region in Figure 1 and 
Figure 2. Due to the bandwidth changes of the upstream and 
downstreams signals, all the digital and analogue filters in this shaded 
region should posses the ability for adaptation. 

For all the digital filters, the filter coefficients for each duplexing 
15 option have to be computed offline. If the implementation of the DFE is 
using DSP, the impact of the change from the adaptation of the 
upstream and downstream bandwidth is minimal. Different filter 
coefficients can be directly loaded from the memory. 

For hardware implementation of the digital filters, a set of filter 
20 bank can be used. The signal to be transmitted can be switched to the 
appropriate filter in the filter bank by some programmable switch. 
Similar method can be applied to the analogue filters. A filter bank that 
includes all the possible analogue filters can be implemented. By 
switching, the signal can be appropriately filtered. 
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Spectral Compatible Opertaion of the Adaptively Duplexed DSL 

System 

Coexistence with other DSL systems deployed in the copper 
5 network is very important issue for operators and regulators. In 
particular, spectral compatibility with existing systems becomes a 
necessity in the design of new systems. Spectrally compatible systems 
are those that can operate within the same cable binder without 
affecting each other's performance, for instance, by introducing near- 
10 end crosstalk. 

To realize the spectrally compatible operation of the adaptively 
duplexed DSL system, several important factors has to be considered to 
avoid near-end crosstalk: 

• Minimum bandwidth allocation rule. For example, when the DSL 
15 user is browsing website, upstream data rate can be low as few 

kilo bits per second. To avoid producing near-end crosstalk to 
other DSL modems, only necessary bandwidth is allocated to this 
upstream transmitter. 

• Priority of the spectral allocation algorithm. Each DSL modem 
20 should have some basic allocation of the bandwidth. The priority 

of the extra bandwidth is lower. 

• Transmission power in the extra bandwidth for certain has to be 
refrained depending on the line conditions. An algorithm 
detecting the noise environment is to be developed. 

25 • Synchronization of all the DSL modems in the same cable bundle. 
This way, the near-end crosstalk can be minimized. [TBD] 
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ADAPTIVE DUPLEXING, CROSSTALK NOISE MINIMIZATION 
AND TRANSMISSION POWER 
REDUCTION FOR DIGITAL SUBSCRIBER LOOPS 

5 Xianbin Wang, STMicroelectronics 

Juen 8, 2001 

Abstract 

An adaptively duplexed DSL system is proposed in this disclosure. 

10 With the proposed technique, the DSL duplexing ratio, which is ratio 
between the upstream and downstream bandwidth, can be varied 
according to different applications. The architecture of the DSL modems 
that support the DSL systems with variable duplex ratios is also 
established. To optimize the performance of the DSL modems in the same 

15 cable bundle, near-end crosstalk noise (NEXT) is minimized by changing 
the number of the DMT subcarriers used for transmission when the bit 
load of the data stream to be transmitted is less than the capacity of the 
modem. The power consumption of the line driver can also be reduced 
significantly by the proposed NEXT minimization algorithm. The NEXT 

20 minimization and power reduction algorithm in this disclosure can be both 
applied to standard compliant modems and the adaptively duplexed DSL 
modems proposed in this disclosure. 
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Field of the invention 



This invention relates to digital subscriber loop (DSL) system and 
5 more particularly to optimization of duplexing, near-end crosstalk noise 
and power consumption of the line driver for the DSL systems. 



Background of the Invention 



10 With the advent of inexpensive computers, the demand for residential 

broadband services has been increasing due to the widespread use of 
computers and the rapid development of computer networks. As a result, 
various Digital Subscriber Line (DSL) services have been proposed to make 
full deployment of the existing copper loop plant for the global information 

15 highway. DSL includes a large family, such as asymmetrical DSL (ADSL), 
high data rate DSL (HDSL), very high data rate DSL (VDSL) and so on, 
which forms a family loosely called x-type digital subscriber line (xDSL) 
technologies, where x stands for one of several letters of the alphabet. 



20 Duplexing Ratio of the DSL System. The current duplexing ratio for 

certain DSL modem is fixed. The duplexing method determines how the 
overall bandwidth of a physical link is shared between the upstream and 
downstream transmission directions. For example, the bandwidth of ADSL 
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link is asymmetrically duplexed, with more bandwidth allocated to 
downstream. The basic assumption for ADSL is that ADSL user is mainly 
receiving data from Central Office (CO) all the time. While asymmetrical 
DSL is likely to be the most attractive option for casual Internet users, 
5 Symmetrical DSL (SDSL) is the most popular with businesses and 

teleworkers. SDSL meets the requirements of these segments, because this 
enables workers to send and receive large files from corporate servers with 
high speed in both directions. As the business and teleworker segments 
are predicted to be early adopters of DSL services, SDSL is an important 
10 offering. However, the duplexing ratios for both ADSL and SDSL are 

unchanged and do not account for the type of the application and bit rates 
of the DSL upstream and downstream signals. 

An important fact is that different DSL duplexing ratios may be 
desired by the same user for different DSL applications. For example, 

15 when a video conference application is activated through a DSL link, a 
symmetrical link is optimal. However, an asymmetrical link is desired 
when an upload application is launched at a later time. It is to be noted 
here that the high data rate direction is not necessarily the downstream 
direction. And the duplexing ratio between upstream and downstream 

20 bandwidth can be varied on an application basis. 

Obviously, with the current fixed duplexing technique, certain users 
may use one application for most of the time with an unfavourable 



duplexing ratio. It would be significant if the DSL duplexing can be 
adapted for this application. Unfortunately, all the DSL systems available 
today cannot provide such kind of service in spite of the need to optimize 
the duplexing of the DSL link. 

An adaptively duplexed DSL system is proposed in this disclosure. 
To implement DSL modems which can provide an adaptively duplexed link 
and operate such DSL systems cost effectively, the following factors have 
to be taken into account during the system design process: 

• The design of digital signal processing (DSP) blocks in the DSL 
modems to meet the requirement of different bit rate for downstream 
and upstream due to the changes of duplexing ratio. The differences 
between these two data streams can be substantially large and the 
bit rate of the upstream can be much higher than downstream to 
meet some uploading applications. 

• The digital front end (DFE) and analogue front end (AFE) of the 
modems has to be changed correspondingly with the bandwidth 
changes of the downstream and uptream. 

• The spectrally compatible operation of adaptively duplexed DSL 
systems in the same cable bundle must be assured. As the 
bandwidth of the upstream and downstream can be substantially 
different with existing ADSL, near-end crosstalk may be generated 
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for some existing DSL modem in the same cable when the duplexing 
is to be adapted for a certain DSL user. Therefore, to avoid giving 
other users a large amount of crosstalk noise, each individual 
modem with adapted duplexing ratio has to be aware of the 
5 bandwidth in use. And this modem also has to monitor the crosstalk 

noise to other users. In case of serious bandwidth impairment by the 
extra bandwidth from duplexing adaptation, there should be some 
rule that the user can reduce the crosstalk by giving up the extra 
bandwidth. Therefore, the bandwidth changes resulting from the 
10 adaptation of duplexing ratio may have to be reset to standard- 

compliant values. 

These problems will be discussed in details in the following sections. 



Minimization of Corsstalk noise for DSL modems in the same cable 
15 bundle. Crosstalk is noise on a phone line that is caused by 

electromagnetic radiation of other phone lines in close proximity, in 
practice within in the same cable. The term was originally coined to 
indicate the presence in a telephone receiver of unwanted speech sounds 
from another telephone conversation. The methods which were developed 
20 for computing and measuring quantitatively were soon found to be useful 
in studying interference between non-telephone circuits. Therefore, the 
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term has been gradually broadened to apply to interference between any 
kinds of communications circuits. This kind of noise includes near-end 
crosstalk (NEXT) and far-end crosstalk (FEXT). It is generally accepted that 
the NEXT is the major interference for DSL since the FEXT noise will pass 
5 through the entire DSL loop and the propagation loss generally is very 
large. Therefore, minimization of near-end crosstalk noise becomes very 
important when DSL services are offered on the different loops in the same 
cable. Any reduction in near-end crosstalk noise will improve the DSL 
system error rate performance or increase the loop throughput. 

10 In current DSL standards, idle ATM cells are inserted to fill up all 

the data frames when the bit rate of the transmitted signal is smaller than 
the throughput of the DSL link (both upstream and downstream). In some 
extreme situations, there can be even no data to be transmitted and the 
transmitter becomes merely a source of crosstalk noise. If we can 

15 intelligently select the minimum number of the subcarriers used for the 
Digital Multi-tone (DMT) signals, the crosstalk noise to other users, 
especially NEXT, can be significantly reduced. 



20 



Reduction of the Power consumption for DSL line driver. Power 
consumption is also very important factor in DSL modem design for both 
CPE and CO. One reason is that the more power is transmitted, the more 
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crosstalk noise will be coupled to other DSL users in the same cable. On 
the other hand, when USB interface is used for an external modem at CPE 
side, the power consumption of the modem is limited by the USB standard. 
For CPE, power consumption may also become one important problem for 
5 Laptops as the capacity of the battery is limited. For central office, as 

many DSL line cards are installed in a very limited space, any reduction in 
power consumption will relax the stringent requirement for heat 
dissipation. 

In the proposed NEXT noise minimization technique, the usage of 
10 the upstream and downstream bandwidth in terms of the number of DMT 
subcarriers used is controlled according to the bit rates of the data 
streams in the two directions. By doing this, the power consumption of the 
line driver is substantially reduced. As for most applications nowadays, the 
bit rate of the signal to be transmitted is far below the DSL modem 
15 capacity. The use of additional bandwidth by the ATM idle cells will lead to 
NEXT noise to other users in the same cable bundle and also increase the 
power consumption for both of the line drivers at CO and CPE side. The 
relationship between the number of subcarriers used in the DSL modems 
and the amount of the reduction in power consumption is also determined 
20 in the following sections. As the available network accessing speed is still 
very low for most of the residential users, which is limited by the whole 
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network, the power consumption can be reduced significantly with this 
proposal. 

Application Area 

5 

Adaptively duplexed DSL . With the adaptively duplexed DSL, the 
upstream and downstream data rates are substantially different for 
different applications. The duplexing techniques can be set according to 
DSL users when different applications are launched or adapted on-line by 
10 some system management rule. Some application examples are: 

• Internet and remote LAN access, 

• Home office applications, 

• File transfer (Upload and Download), 

• Video Conferencing, 
15 • Interactive games, 

• Home shopping. 

NEXT minimization and power Reduction, The methods of 
minimization of the near-end crosstalk noise and power reduction are 
\ general techniques which can be used both with any ITU and ANSI 
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standard modems or adaptively duplex DSL system proposed in this 
disclosure. 

Modem Architecture of Adaptively Duplexed DSL System 

5 

Figure 1 and 2 show the functional blocks and interfaces of the ATU- 
R and ATU-C transmitters for the adaptively duplexed DSL modems. The 
ATU-R transmitter is similar to ATU-C transmitter but without the OAM 
(Operation, Administration and Maintenance) path. We can see an 

10 important characteristic of this system is that the ATU-C and ATU-R 
transmitters are symmetrical in the sense that a 512-point IFFT is 
employed. The modifications from conventional DSL transmitter are also in 
the digital and analogue processing blocks, which is highlighted in the 
shaded region in Figure 1 and 2. 

15 With the modems depicted in Figure 1 and 2, a different duplexing 

method can be implemented on the same DSL link. Theoretically, 
duplexing ratio between the upstream and downstream bandwidth can be 
set arbitrarily. However, only a limited number of options can be 
implemented due to the cost and complexity of modems. A sample of the 

20 duplexing options is listed in Table 1 . 

It is to be noted that some efficient IFFT/FFT algorithms with only 
t half of the points might be used to reduce the system complexity. In this 
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case, a 256-point complex IFFT/FFT will be used and the Hermittian 
symmetry operation is eliminated. The modifications to 256-point IFFT for 
the adaptively duplexed DSL is very simple— just set the inputs to zero for 
the subcarriers that are not in use. We limit our discussion here to 512- 
5 point IFFT with real output, as it is DSL standards compliant. 

Another important issue to be noted here is that no matter what 
kind of bit rate we have, the upstream and downstream links should be 
kept during the adaptation process. In case of no data to be transmitted, a 
minimum number of idle ATM cells should be inserted to keep the data 
10 synchronization of this specific link. That is, the minimum of the 

subcarriers for upstream and downstream should be greater than zero. For 
example, the minimum of subcarriers is 8 for upstream and downstream 
links in Table 1. Therefore, the rate of the idle ATM cells will depend on the 
capacity of these minimum subcarriers when there is no input data. 

15 
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Table 1. A sample duplexing options for DSL upstream and downstream. 
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• Modulation by the IDFT for a given duplex ratio. 
The modulating transformation defines the relationship between the 
real time domain samples x n and the IDFT input Z/is 



5,1 fjmii^ 



=S ex p 



1=0 
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(1) 



5 n=0, , 512. 

For ATU-R and ATU-C transmitters, Z, ' are generated with different 
methods as we discuss below. 

ATU-R Transmitter. Assume N upstream subcarriers (1,2, N upslream ) are 

allocated for the transmission of upstream signal for a given duplex ratio. 
10 The complex values from constellation encoder and gain scaling for the i-th 
subcarrier is Z, . In order to generate real output x n from IDFT, Z, is first 

mapped to Z/ with 



f 0 i = 0 



Z> 1 £ i" £ N m (2) 



upstream 

0 N upslream <i<256 



The vector Z,' shall be augmented such that Z,' has the Hermitian 
15 symmetry. That is 

Z^conjiZ'^J (3) 

for i=257 to 511 
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ATU-C Transmitter. Assume N d0Mtstream subcarriers ( N upstream + 1 , 
W u/ „+2, > ^ + ^— and N upslreaa + N domatram <255) are allocated 

for the transmission of downstream signal for a given duplex ratio. The 
complex values from constellation encoder and gain scaling for the i-th 
5 subcarrier is Z, . In order to generate real output x n from IDFT, Z, is first 

mapped to Z,' with 
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0 i = 0 

^upstream ^ — ' — N upstream + ^downstream (^) 

0 i = 256 



The vector Z y ' shall be augmented such that the Z f ' has Hermitian 

symmetry. That is 

Z/=co/y'(Z' (5I2w ,) (5) 

for i=257 to 511 
• Digital Front End (DFE) and Analogue Front End (AFE) 
The digital front end and analogue front end of the adaptively 
duplexed modem is highlighted in the shaded region in Figure 1 and 
15 Figure 2. Due to the bandwidth changes of the upstream and downstreams 
signals, all the digital and analogue filters in this shaded region should 
posess the ability for adaptation. 

For all the digital filters, the filter coefficients for each duplexing 
option have to be computed offline. If the implementation of the DFE is 
20 using DSP, the impact of the change from the adaptation of the upstream 
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and downstream bandwidth is minimal. Different filter coefficients can be 
directly loaded from the memory. 

For hardware implementation of the digital filters, a set of filter 
banks can be used. The signal to be transmitted can be switched to the 
5 appropriate filter in the filter bank by some programmable switch. Similar 
method can be applied to the analogue filters. A filter bank that includes 
all the possible analogue filters can be implemented. By switching, the 
signal can be appropriately filtered. 

• Training of echo canceller for Adoptively Duplexed DSL modem, 

10 In some DSL standards, the overlapping spectrum mode of 

upstream and downstream signals is used. Basically, upstream bandwidth 
and downstream bandwidth are overlapped and the upstream bandwidth 
will be part of the downstream bandwidth. In this case, an echo canceller 
is used in the DSL modem receiver to eliminate the echoes from its own 

15 transmitter since these echoes fall in the frequency band of the receiving 
signal. To comply with the changes from the adaptation of the duplexing 
ratio, the training DMT symbols for the echo canceller should have the 
widest bandwidth among all the duplexing options during the initialization 
process. For example, if the largest bandwidth for upstream signal is Table 

20 1 is 248 subcarriers, the training sequence for this modem will have the 
bandwidth of 248 subcarriers. 
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Near-end Crosstalk noise (NEXT) Minimization 

Coexistence with other DSL systems deployed in the copper network 
is very important issue for operators and regulators. In particular, spectral 
5 compatibility with existing systems becomes a necessity in the design of 
new systems. Spectrally compatible systems are those that can operate 
within the same cable binder without affecting each other's performance, 
for instance, by introducing near-end crosstalk. Particularly for adaptively 
duplexed DSL, extra bandwidth might be occupied by either the upstream 

10 signal or downstream signal, compared with standard ADSL spectrum. 
Therefore, there is a need to determine a rule for the adaptively duplexed 
modems giving up the extra bandwidth when their bandwidth utilization is 
interfering with other existing DSL modems. 

NEXT noise minimization. It is well known that the performance of 

15 the DSL modems is generally limited crosstalk noise by other modems that 
are connected to the other loops in the same cable binder. The crosstalk 
phenomenon can be modelled using two terms, namely the near-end cross 
talk (NEXT) and the far-end crosstalk (FEXT). The NEXT and FEXT terms 
are illustrated in Figure 3. 

20 Crosstalk noise that occurs when a receiver on a disturbed pair is 

located at the same end of the cable as the transmitter of an interferer is 
called Near-End Crosstalk (NEXT). Crosstalk noise that occurs when a 
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receiver on a disturbed pair is located at the other end of cable as the 
transmitter of the disturbing pair is called Far-End Crosstalk (FEXT). 
NEXT noise is generally much greater than FEXT noise. 

In order to improve the performance of the DSL modems, one 
primary objective of the modem designers should be the minimization of 
the crosstalk in the cable binder, especially the NEXT noise. For example, 
near end crosstalk is minimised in G.Lite and G.DMT by the separation of 
the upstream and downstream bandwidth. To optimize the performance of 
the DSL system, several important factors have to be considered to avoid 
near-end crosstalk: 

• Minimum bandwidth allocation. For example, when the DSL user is 
browsing a website, upstream data rate can be low as few kilo bits 
per second. To avoid generating near-end crosstalk for other DSL 
modems, only necessary subcarriers are allocated in the upstream 
signal. Other subcarriers can be simply switched off by setting the 
corresponding inputs to the IFFT to zeros. 

• Minimization of the near-end crosstalk noise. This can be done by 
minimizing the overlapping spectrum which mainly reduces the 
NEXT noise as well discuss later. 
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y To implement these ideas when establishing a new DSL link, the 

following procedure can be used: 1) Determine the bit rate of the new link. 
For the ATM link, the idle cells have to be removed. 2) Calculate the 
optimal duplexing ratio based on the upstream and downstream bit rate. 
5 3) Minimization of the near-end crosstalk noise by minimizing the 
overlapping spectrum among all the DSL loops. 

1) Determination of the bit rate. 

The idle ATM cells removal process permits the identification of ATM cell 
10 boundaries in the payload and discarding of the idle cells. It uses the HEC 
field in the cell header. Idle cell removal shall be performed using a coding 
law checking the HEC field in the cell header according to the algorithm 
described in ITU Recommendation 1.432. The idle cell removal state 
machine is shown in Figure 4. The details of the state diagram are 
15 described below: 

• In the HUNT state, the ATM delineation process is performed by checking bit 
by bit for the correct HEC. Once such an agreement is found, it is assumed 
that one header has been found, and the method enters the PRESYNC state. 
When byte boundaries are available, the cell delineation process may be 

20 performed byte by byte. 

• In the PRESYNC state, the delineation process is performed by checking cell 
by cell for the correct HEC. The process repeats until the correct HEC has 
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been confirmed DELTA times consecutively. If an incorrect HEC is found, the 
process returns to the HUNT state. 

• In the SYNC state, idle cells will be discarded by checking the header of 

each cell. The cell delineation will be assumed to be lost if an incorrect HEC 
5 is obtained ALPHA times consecutively. 

In ITU-T 1.432, the use of the values of ALPHA and DELTA are 
suggested as 7 and 6, respectively. The operation procedure of idle cell 
removal process can be found in Figure 5. 

10 2) Calculation of the duplexing ratio. 

Once all the idle cells are discarded, the desired duplex ratio for the new 
link can be determined as: 

BitRate, jnvt „ nnt 

_ upstream /g\ 

B itRate Downstream 

Given the determined duplex ratio, an appropriate duplexing scheme can 
15 be selected from the option list like the one in Table 1. It is to be noted 
here that due to the implementation cost of digital and analogue filter 
banks, the number of the duplexing options is limited. Therefore, only a 
sub-optimal duplex scheme can be used at most of the times. 



20 



3) Minimization of the near-end crosstalk noise. 
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After choosing the duplex scheme, the maximum bit rates can be 
supported by the upstream and downstream bandwidth can be calculated 
(The bit map should be available at this time). The real upstream and 
downstream bit rates will generally be much smaller than their 
5 corresponding maximum throughputs. Therefore, by using different parts 
of the available bandwidth of upstream and downstream, the overlapping 
bandwidth for NEXT noise can be minimized within the same cable. This 
idea is illustrated in Figure 6 for the CPE receiver. It is to be noted here 
that the meaning of "overlapping bandwidth" is the bandwidth that is 

10 responsible for NEXT, as illustrated in Figure 7 and 8 for overlapping and 
non-overlapping modes of DSL systems. The shaded bandwidth is the 
necessary bandwidth to support the downstream bit rate. As the available 
downstream bandwidth is wider than the shaded region, the NEXT noise in 
this shaded region can be minimized by changing the position of the 

15 shaded region. The shaded bandwidth window can be moved from the 
lower end to the higher end of the downstream bandwidth. The NEXT noise 
at each position can be computed with the method well discuss in the 
following parts. Comparing the NEXT noise at different positions, the 
position of the shaded region with minimum NEXT noise will be selected. 

20 Before we move to the details of the NEXT minimization, NEXT 

noise has to be computed. This can be done using two different methods. 
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Determination of NEXT noise by analutical method. The NEXT 
crosstalk noise from n identical disturbing sources were modelled with 
empirical coupling transfer functions of the following forms, respectively! l l, 

PSD hot ifk > = PSD disturber (f k )xX„xn 0 - 6 xf> (7) 
5 where X N = 8.536 xlO" 15 , n =number of disturbers,/^ is the frequency in 
Hz at k-th subcarrier, and PSD disturber is the power spectrum of the 
interfering system. However, it is very common that different disturbers 
co-exist in the same cable. To combine the crosstalk contributions from 
different disturbers, the following expression is used to calculate the 
10 NEXT due to the combination sources! 1 ). 

PSD NEXTWrAL (f k ) = \^(PSD idisturber (f k , n, ))re J (8) 

where M is the number of the types of the disturbers and n { is the number 
of the disturbing sources for each type. For example, consider the case of 
two sources of NEXT at a given receiver. In this case there are n x disturber 
15 systems of spectrum S x (f) and n 2 disturber systems of S 2 (f) . The 
combined NEXT is expressed asW: 

+(W*>" 2 ))^} (9) 

Determination of NEXT noise by estimation method. To compute the 
near-end crosstalk noise with equation (9), the duplexing details of all the 
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DSL loops in the same cable should be available to the new initialised 
modem. However, this requirement cannot be met sometimes, for example, 
at CPE side or for the present standard compliant systems. In this case, 
the near-end crosstalk noise can simply estimated using the silent 
5 symbols during the initialization process. The corresponding equation now 
becomes! 1 !: 

PSD NEXT TOTAL (f k ) = j±= fj g r, (n). exp(^p) (10) 

where L is the total number of the silent DMT symbols for the NEXT noise 
estimation and lis the index of the subcarriers for NEXT estimation. r.(n) 

10 is the n-th received sample for the i-th DMT symbol. It is to be noted here 
that this estimation result in fact is the combination of NEXT, FEXT and 
additive white Gaussian noise. However, as the NEXT is the major 
interference, the above estimation can be approximately regarded as near- 
end crosstalk noise. 

15 Therefore, to minimize the next end crosstalk for the new 

initialized loop in the same cable bundle, the following procedures can be 
employed 

1) Find the number of subcarriers needed to support the upstream and 
20 downstream when sliding the bandwidth window. This number 
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should be different at different window positions due to the fact that 
different numbers of bits can be supported in DSL system. 
2) Calculate the overlapping cost functions and slide the needed 
bandwidth widow (shaded bandwidth) through the available 
bandwidth. This is indicated in Figure 3. The overlapping cost 
function is defined as: 
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g(o= — - — y ; v v ~~ — y (ii) 

*,(0-* 2 (0*5{o 32?,(*) 

)|2(M-1K 2 

where /c, and & 2 are the beginning and ending point of the shaded 
bandwidth in terms of subcarrier index. E s (k) and 

10 a k 2 = PSD NEXT ToroAiifk) are the symbol energy and NEXT noise 

variance for the k-th subcarrier during the training process. It is to 
be noted here k } and k 2 will depend on the position index i. 



Definition of the NEXT noise Overlapping Cost Function 

15 Equation(11) is the in fact the bit error rate of the DSL link to be optimized. By minimizing 

equation(11), the DSL link will have optimal performance. Therefore, the bit error rate of the 
DSL system has to be determined first. Each of the DMT subcarriers can be viewed as an 
independent QAM modulated single carrier. Hence we start with an uncoded QAM system 
over an ISI-free, Gaussian channel. For M-ary QAM transmissions, the symbol error rate 

20 {SER) can be approximated by, 
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where 



(13) 



10 



is the average nearest neighbors with N m is the number of the nearest neighbors for the m-th 
constellation point. 2d is the minimum distance between adjacent constellation points. For a 
QAM system with large constellation size, we can assume all the constellation points have 
four adjacent signal points around. Apparently, this is not valid for the signal points on the 
edge of the constellation, where they have only 2 or 3 neighbors. However, Equation (12) 
with N e = 4 can be looked as an upper bound of the SER. This upper bound is tight for large 
constellation where most of the signal points are inner points. For most of the DMT 
subcarriers, this approximation is accurate as the number of bits carried is fairly large, say, 
from 6 to 15 bits. As Gray encoding is employed in most of the QAM constellation mapping 
device, Equation (12) can also be regarded as bound for the BER. The average symbol 
energy of an M-ary QAM constellation with minimum distance 2d can be expressed as, 
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Taking Equation (14) into Equation (12), the BER can be approximated by 
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where 



Equation (15) can be approximated as: 
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For large constellation size, the number of the neighboring constellation points can be 
approximately regarded as 4. With this in mind and averaging the BER over all subcarriers in 
use, the cost function can be defined as in Equation(1 1). 



3) Minimization of the near-end crosstalk noise by choosing the 
minimum G(i). The corresponding k x (i) and k 2 {i) represents the 
bandwidth with minimum NEXT noise. 



Abandon of the extra bandwidth using a decision-directed NEXT 
10 estimation technique for Adaptively Duplexed DSL 

It is very common that an adaptively duplexed DSL using extra 
bandwidth is initialized first. And other DSL users in the same cable are 
initiated later. In this case, it won't be surprise if there is any spectrum 
15 usage conflict in the sense that significant NEXT is produced. 

To avoid this situation, the NEXT crosstalk noise from other users 
in the extra bandwith is monitored continuously by the modem using extra 
bandwidth, compared to conventional ADSL. When the NEXT changes 
substantially, the extra bandwidth has to be given up. The NEXT noise for 
20 the Jc-th subcarrier can be estimated as: 

**-t2j>»-J>/ ( 18 ) 
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where L is the number of the DMT symbols used for NEXT estimation. 
and D k are the demodulated output and correct decision for the fc-th 
subcarrier. 



Reduction of power consumption for DMT Systems 

As discussed in the previous sections, only a minimum set of subcarriers 
will be assigned to upstream and downstream signals after NEXT noise is 
10 minimized. Minimization of the transmission bandwidth will lead to the 
reduction of the power consumption of the line driver. 

The DMT signal samples in real form after the IFFT module can be 
expressed as: 

15 where a k - jb k is the transmitted data for the fc-th sub-carrier and N is the 

fast Fourier transform size of the DMT system, respectively. g k is the 

transmission power control factor for the k-th subcarrier. The variance of 
the DMT signal can be easily determined as follows. 

^ 2 =|r !g 2 M+*l\ (20) 
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However, if not all of subcarriers are used in the transmitter, the variance 
of the DMT signal becomes: 



As the bit rate may vary significantly for different applications and the data 
5 rate across the network has bottlenecks, the proposed minimum 

bandwidth allocation algorithm will have a substantial effect on power 
consumption reduction. For example, if we assume the downstream bit 
rate is 500Kb/ s, which typically not available as Internet accessing speed 
for most residential users, the power consumption can be reduction by 
10 approximately (6000-500)Kb/6000Kb=91.66%. For a downstream with a 
lower available accessing speed, this figure can still be higher. 
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.) 

Summary 

5 In this disclosure, an adaptively duplexed DSL system is proposed. With 
this proposal, the duplex ratio, which is ratio between the upstream and 
downstream bandwidth, can be varied according to different applications. 
The architecture of the modems supported this DSL systems is also 
proposed. To optimize the performance of the DSL modems in the same 
10 cable bundle, the near-end crosstalk noise is minimized by intelligently 
change the bandwidth used for transmission when the bit rate for the 
transmission is less than the capacity of the modem. The transmission 
power consumption is also significantly reduced by the proposed algorithm 
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Claims 



1. An adaptively duplexed DSL system is proposed. A modefh structure 
to support this system is also established. 

2. A bandwidth allocation algorithm which minimizes the near end 
5 crosstalk noise for the different DSL users in the same cable. 

3. The proposed NEXT minimization algorithm can also reduce the 
power consumption of the DSL modem significantly. 

4. In case of no data to be transmitted for DSL uplink or downlink, a 
minimum number of idle ATM cells will be inserted to keep the data 

10 synchronization of the DSL link. 

5. A decision directed extra bandwidth abandon algorithm is proposed 
to handle the situation when there is severe NEXT noise for other 
DSL users caused by adaptively duplexed DSL. 

6. As the special subset of the adaptively duplexed DSL, CPE of 

15 symmetrical DSL (with equal upstream and downstream data rate) is 

unlikely to interfere with existing standard-compliant CPE modems. 
This is because the CPE's which transmit in the G.Lite or G.DMT 
designated DS band are usually far enough away from each other, 
especially for North American users. That is, the merge point of the 

20 different twisted pairs into one cable is usually far away from each 

individual residential user. Due to propagation loss, the 
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symmetrically duplexed DSL CPE will probably cause no significant 
NEXT for other CPEs. 
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Figures: 

Figure 1. ATU-R Transmitter Model. 
Figure 2. ATU-C Transmitter Model. 
5 Figure 3. Far-end Crosstalk and Near-end Crosstalk Coupling in Typical 
Subscriber Loops. 

Figure 4. ATM Idle Cells Removal State Machine. 
Figure 5. ATM Idle Cells Removal Procedure. 

Figure 6. Minimization of NEXT Noise for the CPE Receiver by Sliding 
10 Window Method. The Shaded Region is the Needed Bandwidth to Support 
the Downstream Bit Rate. 
Figure 7. Non-Overlapped System. 
Figure 8. Overlapped System. 
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FIGURE 5. ATM IDLE CELL REMOVAL PROCEDURE. 
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FIGURE 6. MINIMIZATION OF NEXT NOISE FOR THE CPE RECEIVER 
BY SLIDING WINDOW METHOD. THE SHADED REGION IS THE NEEDED 
BANDWIDTH TO SUPPORT THE DOWNSTREAM BIT RATE. 
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